package algorithm.questions;

//��һ�����ӣ��ӳ������3������ÿ���¶���һ�����ӣ�С���ӳ����������º�ÿ��������һ�����ӣ��������Ӷ���������ÿ���µ���������Ϊ���٣�
public class Tuzi {

	public static void main(String[] args) {
		System.out.println(tuzi(3));
	}

	public static int tuzi(int x) {
		int a = 1, b = 0, c = 0, n = 1;
		// a������¼�����¼����Ӷ�������һ���´�����Ӷ���
		// b������¼���������´�����Ӷ���
		// c������¼�������������������Ӷ������������»����������ϴ�����Ӷ���
		// n���������Ӷ����ܺ�
		for (int i = 1; i <= x; i++) {
			n += c;
			c += b;
			b = a;
			a = c;
		}
		return n * 2;
		// ��������������������Ӷ��������Գ�2����
	}
}
